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DIGITAL BROADCASTING SYSTEM AND METHOD 



The present invention relates to digital broadcasting 
systems and methods which achieve multi-channel code 
diversity by way of decomposition of a single forward 
error corrected code (FEC) . 



BACKGROUND OP THE INVENTION 
Introduction 

A general strategy for sending digital data reliably 
through a communications channel of varying quality is to „. 
send redundant information so that a stream of transmitted 
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source bits can be recovered without error at a receiver 
even though the communications channel may be erratic. 
This is particularly important for one-way broadcasts of 
audio and multimedia that must be received in real-time 
with a low error rate. In such cases, a low error rate 
is achieved partly through the use of forward error 
correction (FEC) code. 

The mobile satellite broadcast channel is such an 
erratic channel since, particularly at lower elevations 
angle, the line-of-sight (LOS) between a mobile vehicle 
and the satellite is often obstructed by trees, buildings, 
signs, utility poles and wires. Such obstructions 
attenuate and distort a communications waveform, thereby 
causing high error rates for brief and longer periods of 
time. A common approach to reliable satellite 

broadcasting is to implement spatial diversity by 
broadcasting duplicate signals from satellites at two 
different orbital locations. In addition, temporal 
diversity may also be used by delaying one signal by a 
fixed amount of time. Indeed, some satellite systems also 
rely upon terrestrial repeating of the satellite signal 
which is yet another source of diversity. Figure 1 
illustrates a satellite broadcasting system that has dual 
diversity from 2 satellites (101 and 102) and is augmented 
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by terrestrial repeating (104), thereby providing 3-fold 
diversity. The origin of the satellite broadcasts is the 
hub station (103). Both of the satellites and the 
terrestrial repeaters broadcast the same source data, but 
the channels that the data travels over are different so 
that diversity is provided. A diversity radio in the 
vehicle (104) would in general receive all the signals 
(satellite and terrestrial) and use this to reconstruct 
the source data as faithful as possible based upon the 
reception from the multiple sources. 

Current State of the Art for Diversity 

Figure 2 illustrates a generic implementation of 
diversity using two channels A and B. Although the 
discussion here is limited to two channels (A and B), all 
of the concepts put forth are applicable to 3 or more 
diverse channels. For a broadcast satellite application, 
signals A and B would be sent by two different satellites, 
and the channels for those signals are denoted also 
denoted as A and B. At the outset, each individual 
channel has some diversity due to the fact that Encoding 
(2Q1) adds redundancy, to a single data stream so that the 
source bits can be recovered without error even though 
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limited numbers coded bits may be lost over the channel. 
Also, additional diversity (spatial) is used that involves 
modulating (Mod 204) duplicate streams of data over 
independent channels A and B. Finally, as illustrated in 
Figure 2, time diversity is also used by implementing a 
fixed Time Delay (203) on signal B at the transmitter, and 
compensating for this with a comparable Time Delay (253) 
at the receiver. The diversity receiver has two 

demodulators (Demod - 254) to receive the signals on 
Channel A and B simultaneously. Finally, the diversity 
receiver implements Combining (252) of the bits received 
on Channels A and B and Decoding (251) of the recovered 
code bits. 

Note that in the implementation of diversity 
illustrated in Figure 2, encodes the data stream and 
places identical coded data streams on both A and B 
channels. In this case, the diversity receiver captures 
the same coded bits from each channel and then implements 
a combining scheme to come up with a "best" estimate for 
each received code bit. Such combining may involve 
ongoing calculation of a quality metric for data on 
channels A and B and selecting the coded bits that are 
carried on the best channel at any point in time. 
Alternatively, combining may be more sophisticated in 
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which the quality metric is used to generate weights for 
the code bits arriving on channels A and B and thereby 
constructing a summed estimate that maximizes the signal 
to noise composite signal. Such an approach is referred 
to as maximum ratio combining (MRC) . A widely used 

implementation of an encoder is a convolutional code. The 
typical construction of a convolutional code is 
illustrated in Figure 3. The source bits are input into 
a digital shift register from the left, and the coded bits 
are constructed by a sum of the current and 6 most recent 
input source bits as weighted by a generator polynomial 
over a Galois Field, This implementation generates a rate 
1/2 code because it outputs 2 code bits (x and y) for 
every input source bit. 

It is customary to construct less redundant codes 
from such a code by puncturing (deleting) output code bits 
in a particular pattern. Table 1 illustrates the 
construction of a rate 3/4 code from a rate 1/2 code. 
Three source bits are input and the output is 6 code bits: 
{x(i), y(i) , i=l, 3}. Two code bits, x(2) and y(l) are 
deleted, leaving 4 output code bits for 3 input code bits, 
thus making a rate 3/4 code. 
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Table 1: Construction of a Rate 3/4 Code by Puncturing a Rate 1/2 Code 



Polynomial 


Code Bits 
Pre-Diincturing 


Code Bit 
Post-puncti 


ts 

iring 


Rl 


x(3) 


x(2) 


x(l) 


x(3) 


P 


x(l) 


R2 




yW,_ 


yW .. 




yW , 


P 



Table 2 illustrates the use of this rate 3/4 code in 
a standard implementation in which the puncturing for both 
A and B channels is identical. Therefore the coded bits 
on both channel A and B are also identical. 

Table 2: Standard Implementation of a Single Rate 3/4 Code on Diverse Channels 



Channel 


Polynomial 


Code Bits 
Pre-puncturing 


Code Bits 
Post-puncturing 
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The standard implementation of a punctured 
convolutional code implemented in the context of spatial 
and temporal diversity with dual channels is illustrated 
in Figure 4. At the transmitter, the Convolutional Encoder 

(401) generates the code bits from input source bits. 
Some of the code bits are deleted by the Puncture element 

(402) prior to modulation by the Mod element (404). The 
diversity receiver again has two demodulators (Demods - 
4 54) to simultaneously receive the broadcasts on both 
Channel A and B. The retrieved code bits from both A and 
B are input to the Combining element (452b) which aligns, 
weights and combines redundant information about a 
received bit on the two channels. The intent of most 
combining algorithms is to maximize the signal to noise 
ratio of the combined signal. After combining, the stream 
of recovered code bits are input to the De-puncture 
element (452a) which inserts the erasures into the slots 
of the code bits that were deleted in" the Puncture element 
(402) of the transmitter. 

THE PRESENT INVENTION 

An object of the invention is to provide an improved 
digital information broadcasting system and method. 
Another object of the invention is to provide code 
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diversity in a digital broadcast system. Another object 
of the invention is to provide an apparatus and method of 
achieving diversity in reception of plural digital 

broadcast signals. 

Briefly, according to the invention a stream of a 
complete set of code bits is generated from one or more 
sources of data bits. A first Critical Subset of code 
bits is chosen or selected for a first channel (e.g. a 
specified puncturing pattern is applied to the stream of 
a complete set of code sets). A second or alternative 
Critical Subset of code bits is chosen or selected for a 
second channel (e.g. a second or alternative puncturing 
pattern is chosen for the second channel). Further 
alternative Critical Subsets may be chosen for any 
additional channels. All the channels are transmitters, 
some can incorporate time delay to achieve temporal 
diversity. Moreover, the order of transmitting the code 
bits on each channel can be different (for example, the 
interleaving depths can be different). At the receiver, 
the stream of Critical Subsets of code bits for all of the 
channels are simultaneously received and a reconstruction 
of a complete set of code bits accomplished and the 
reconstructed code is inserted into a decoder. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, advantages and features 
of the invention will become more clear when considered 
with the following specification and accompanying drawings 
wherein : 

Figure 1 is a pictorial illustration of diversity 
broadcasting System, 

Figure 2 illustrates a generic diversity 
Implementation with current state of the art, 

Figure 3 illustrates a typical construction of a 
constraint length 7, rate 1/2 convolution code, 

Figure 4 is an illustration of diversity 
implementation with punctured convolutional code, 

Figure 5 is an illustration of an embodiment of the 
invention implementing diversity on dual channels by 
selecting different subset of code bits for channels A and 
B, 

Figure 6 is an illustration of an embodiment of the 
invention implementing diversity on dual channels by 
selecting different puncturing patterns of a single 
convolutional code for Channels A and B, 

Figure 7 illustrates a pre-Viterbi diversity 
combining receiver block diagram, 

9 
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Figure 8 illustrates weighting of bit x(l) received 
on both A and B channels, 

Figure 9 illustrates weighting of adjacent bits x(l) 
and >:(2) received on different channels, and 

Figure 10 is a graph of simulation results of average 
distance metric vs. SNR. 
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DETAILED DESCRIPTION OP THE INVENTION 

Figure 5 illustrates a generic example of the 
invention. At the transmitter, the source bits enter a 
single Encoder (501) in which a set of output code bits 
are generated from a set of input source bits. For 
explanation purposes, the whole set of output code bits 
will be referred to as the Complete Set. The Encoder 
sends the Complete Set to the Code Bit Decomposition (CBD) 
functional element (502). The CBD decomposes the Complete 
Set into two Critical Subsets A and B. The Subsets are 
called critical, because even if the receiver faithfully 
captures only one of the subsets, this is sufficient to 
regenerate the original source bits. The Subsets A and 
B may be totally disjoint (i.e., share no common code bits 
of the Complete Set) or may contain some common elements 
of the Complete Set. Note that the critical difference 
between the transmitter system in Figure 5 vs. that of 
Figure 2 is that the code bits sent on Channels A and B 
are not identical. 

At the receiver, the each stream of code bits on both 
Channels A and B are captured and input to the Code Bit 
Recomposition and Combining (CBRC) element (552). The, 
CBRC faithfully assembles the Complete Set to the maximum 
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extent possible via a process of weighting and combining 
received information. The CBRC then sends the recovered 
code bits to Decoding element (551). For each transmitted 
code bit there are 3 alternative outcomes at the receiver. 
Table 3 explains the causes and receiver behavior for each 
alternative : 

The scope of the invention illustrated in Figure 5 
includes the following concepts at the transmitter: 

generation of a stream of a Complete Set of code bits 

from source data bits 
choosing a Critical Subset of code bits for channel 

A (e.g., specified puncturing pattern) 
choosing an alternative Critical Subset of code bits 

for channel B (e.g., alternative puncturing 

pattern) , and similarly for additional channels 
the order of transmission of the code bits on each 

channel can be different (e.g., different 

interleaving depths) . 
The scope of the invention includes the following 

concepts at the receiver: 

simultaneous reception of a stream of code bits on 
channels A and B and additional channels if 
present, 
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reconstruction of the Complete Set of code bits in 
general accord with the logic of Tables 3 and 4 
and using specific algorithms described below, 

insertion of reconstructed code set into a single 
Viterbi decoder. 

Table 4 lists the general types of 
combining/depuncturing and their weighting scheme that 
corresponds to the outcomes of Table 3 above . The 
weighting type is a function of the code diversity 
technique used and whether a code bit was received on 
multiple channels. 
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1. 



Table 

Alternative 
the code bit 
is captured 
by both 
channel 
demodulators 



the code bit 
is captured 
by only one 
channel 
demodulator 



the code bit 
is captured 
by neither 
channel 
demodulator: 



Causes 

code bit is transmitted in both 
A and B Subsets and is 
successfully received on both 
channels 



3- Alterative Outcomes an d Behavior of a Div ersity Receiver 

Reco ver Behavior 

Receiver constructs a "best" estimate of 
the code bit from A+B based upon 
quality indicators on each channel; 
Receiver constructs new code bit by 
combining (e.g., adding) the recover** 
code bits from Channel A and B. iae 
recovered code bits could be weighted 
based upon quality indicators from each 

Demodulator — 

Receiver uses the estimate of the code 
bit from the single channel and weights 
is with a quality indicator for the 
channel; Receiver uses the recovered 
code bit from the single channeL The 
recovered code bits could be weighted 
based upon quality indicators from each 
Demodulator 



code bit is transmitted in both 
A and B Subsets but is 
successfully received on only 
one channel 

code bit is in transmitted only 
one channel subset and is 
successfully received on that 

channel 

code bit is transmitted in both 
A and B Subsets but is not 
successfully received on either 
channel 

code bit is transmitted in only 
one channel subset and is 
successfully received on that 
channel 

code bit is not part of either 
subset 



Receiver treats this code bit as a 
puncture 
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Table 4 Weighting Approach for Alternative Cases 



Alternative 

1. Received on 
Channels A and B 


Weighting Approach 

Weight the bits received on A and B with 
a and P, respectively; each is a function of 
the SNR on both Channels A and B 


Weighted Output 
a*x(n) A +p*xfn) B 


2.A Received on 
Channel A Only 


Weight the bits received on A with a; a is 
a function of the SNR on both Channels A 
andB 


a*x(n) A 


2.B Received on 
Channel B Only 


Weight the bits received on B with p; p is 
a function of the SNR on both Channels A 
andB 


P*x(n) B 


3. Received on 
neither Channel A 
nor B 


Treat bits as Punctures 


0 



It is important to note in Alternatives 2. A and 2.B 
of Table 4 that, even though a code bit is received on 
only one channel, its weight is determined by the SNR on 
both channels. This is an important feature of the 
invention and yields a significant performance gain. 

Illustration of an Embodiment of the Invention Using a 
Convolutional Code 

Figure 6 illustrates the invention using a 
convolutional code at the transmitter. At the 

transmitter, Figure 6 shows a single Convolutional Encoder 
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(601) that generates a Complete Set of code bits from 
input source bits. At this point, the transmit stream is 
broken into paths A and B which undergo different 
processing. Path A, destined for Channel A is punctured 
with a pattern (A) in the Puncture element (602) and Path 
B is punctured with a different pattern (B) by another 
copy of the Puncture element. The critical difference 
between the system in Figure 6 versus that of Figure 4 is 
that the puncture patterns on Channels A and B are 
different . 

Table 5 gives an example of suitable subsets for 
Channel A and B based upon different puncturing of a 
common rate 1/2 code that constructs a rate 3/4 code on 
each channel. Note that the code bits for both Channel 
A and B are the same prior to puncturing. However, after 
puncturing, the Channel A code bit subset is {x(3), x(l), 
y(3), y(2)} and the Channel B subset is {x(3), x(2), y(2), 
y(l)}. Note then that in this example 1/3 of the code 
bits, x(3) and y(2), are carried by both channels, while 
2/3, x(l), x(2), yd) and y(3), are carried by only a 
single channel. Analysis has shown that the benefit of 
this type of code diversity can improve performance by up 
to 2 dB. 
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Table 5: Example of Transmitting Different Subsets of Code Bits 
Selected for Channels A and B 



Channel 


Polynomial 


Code Bits 
Pre-puncturing 


C 

Post 


)ode Bit 
•puncti 


is 

i ring 


A 


el 


xf3> lx(2) |x(l) 


x(3) 


P 


x(l) 


B 


gl 


same as Channel A 


x(3) 


x(2) 


P 


A 


*2 


y(3) lv(2) |y(l) 


y(3) 


y(2) 


P 


B 


«2 


same as Channel A 


P 


y(2) 





While the transmitter creates different code bit 
subsets and transmits them on different channels, the 
receiver captures these bits and processes them in a 
combined process. Note that since the receiver may 
receive x(3) on both channel A and B, its estimate of x(3) 
is determined from x(3) A and x(3) B . Alternatively, its 
estimate of x(2) is based only on x(2) B since it is only 
received on that channel. However, in both cases, the 
weighting factors for the estimates are determined by SNR 
metrics for both Channel A and B. This is described in 
the next section. 
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Table 6: Receiver Processing of Received Code Bits on Channel A and B 



Channel 


Code Bits Post-punctur 


mg 




A 


x(3) 


P 


x(l) 


V(3) 


v(2) 
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B 


x(3) 


x(2) 


P 


P 


y(2) 


v(D 


A+B 


select best 
or MRC* 


x(2) 
viaB* 


x(l) 
via A* 


y(3) 

via A* 

A anrl H mini 


select best 
or MRC* 

itu metrics 


y(D 

viaB* 



DESCRIPTION OF COMBINING ALGORITHMS 

General Approach 

The pre-Viterbi code diversity combining receiver is 
illustrated in Figure 7 for QPSK waveforms that are 
convolutionally encoded. In general, it involves taking 
the QPSK symbols from the Demods (754) of the different 
channels (A and B) , calculating a quality (e.g., MRC) 
metric, weighting the symbols based on this quality metric 
and combining the two signals. The calculation of the 
quality metric and weighting coefficients is carried out 
in the MRC Weight Calculation (MWC) element (752b). In 
general, the MWC calculates the quality metric and the 
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weights {a and p} based upon the input sampled code bits 
{x A and x B } as well as signal lock indicators { L A and L B } 
for each demodulator. The Combiner & Depuncture (C&D) 
element (752a) uses the a and 0 inputs and constructs an 
optimum estimate for each code bit. The function of the 
C&D also includes appropriate quantization of the code bit 
estimate for input of soft decisions into the Viterbi 
Decoder (751). This is an important factor because the 
weighting coefficient determines the distribution of 
received code samples over the chosen quantization which 
in turn determines the influence that the input code bits 
have on the Viterbi metric that drives the decision on 
source bits that are the outputs of the Viterbi Decoder. 
Figures 8 and 9 show additional detail of the Diversity 
Combiner that includes quantization. Figure 8 is 

applicable to a case in which a single bit is received on 
both A and B channels. The bit stream of both A and B 
enter the Calculate element (804) which calculates the SNR 
(which is the quality metric for each channel). The 
weighting coefficients are then calculated from the SNRs 
and are used to scale the current bit. The two resultant 
terms are then summed (803) and the sum is input to the 
Quantizer (802). The output of the Quantizer is a soft 
decision variable (SDV) that is required by the Viterbi 
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Decoder (801). Note that a low weight applied to the SDV 
forces most of the out put values of Quantizer to be in 
the bins closest to zero and in this way, the influence 
on the Viterbi metric is felt and drives the decoding of 
source bits. 

Figure 9 is applicable to a case in which a single 
bit is received on only one channel. In this example, 
x(n) A is received on Channel A and x(n+l) B , an adjacent 
bit, is received on Channel B. As in the Combiner in 
Figure 8, the Calculate element (904) calculates the SNR 
of each channel based upon the input bit stream. The 
weighting coefficients are again calculated from the SNRs 
and are used to scale the current bit. In contrast with 
the case in Figure 8, after weighting, the bits are then 
serially put into a Quantizer (902). Note that the effect 
of a low weight is to drive the quantizer to the levels 
closest to 0 so that the impact on the metric of the 
Viterbi Decoder (901) is minimized. This is the way that 
the weighting has its impact on the decoded source bits 
even though the weighting is applied to different 
(adjacent and nearby) bits rather than the same bits as 
in the system in Figure 8 . 
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The detailed weighting algorithm (and its 
calculation) can be performed in several different ways. 
The approach given is described below is based on a 
Maximal Ratio Combining (MRC) algorithm. Let SNR A and 
SNR B represent the Signal to Noise Ratio of the A and B 
Channels, respectively- Assuming that the QPSK symbols 
are normalized, the MRC weight' for the early channel, a, 
is the following. 

g - SNR A _ 1 

SNR A + SNR B ~ l+SNR B /SNR A ' 
It can be shown that in this case, the MRC weight for the late channel. fi 9 is simply 



Algorithm Background 

So£t Decision Variable 

The QPSK Demodulator uses 2's complement format or 
equivalent in most of calculations. The output of the 
QPSK Demodulator may be quantized to a 4 bit Soft Decision 
Variable (SDV) to minimize the memory requirements. The 
optimum method of quantizing (for the Viterbi Decoder) is 
to represent it symmetrically about the null value, so 
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that there are equal number of levels representing "ones" 
and "zeros". A typically representation for SDV is odd 
integer which is illustrated in Table 7. It is also 
optimum to clip the Viterbi Decoder input signal at the 
AGC level. However, for proper weighting of and SDV 
clipping should be implemented after the MRC weighting. 
Therefore, the output of the QPSK Demod should be clipped 
at twice the AGC level. 

Distance Metric 

The distance metric, d, is a measurement of the distance 
from the "hard decision" (i.e. + /- AGC level). Table 7 
illustrates the distance metric relationship to the SDV, 
assuming it is clipped to twice the AGC level: 



Table 7: Binary Formats 



Binary Offset 
Soft Dcc.Var 
Distance 



0 

-15 



I 

-13 



2 

• 11 



1 



Let the variable, n^, be the mean distance metric of 
a Soft Decision Variables (SDV). For high SNR, d is 
approximately a Rayleigh random variable with one degree 
of freedom. It can be shown that under this case, the 
relationship between d and SNR isr 
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SNR = —m/ 2 

7Z 

For an arbitrary value of X, let SNR — X 1 

Then the relationship between g and nid for the case of high SNR is 

g = log x (2/x) - 2 log x {m 4 ) 

The above calculation shows the basic relationship 
between g and n^, but it does not take into account the 
effects of a) clipping and quantizing of the SDV or b) 
non-Rayeigh (and non-trivial) Distribution at low SNRs. 
Therefore, for a more accurate relationship, empirical 
analysis is required over the SNR range of interest. For 
the above-mentioned algorithm and over the SNR range of 
-3 to 15 dB, the analysis shows that relationship between 
g and d is close to linear and monotonic (see Figure 10) . 
This implies that a simple Look Up Table (LUT) is suitable 
for the conversion from to g. 

Computing MRC Weighting factors 

The calculation af tiie. MRC Weighting factors (a and 
P) are based primary from SNR variables (g A and g B ) 
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described in previous sections. Figure 7 illustrates a 
possible use of the Lock indicators in this computation. 
The lock indicator would override the SNR variable by 
setting it to the minimum value (e.g., g = log x (SNR^) ) 
and cause the equivalent of an erasure. 

The key assumption to this algorithm discussion is 
that .each QPSK Demodulator ' has a coherent digital 
automatic gain control (AGC) . This is primarily required 
for optimum QPSK Demodulator and Viterbi Decoder 
performance. It also has the added benefit of normalizing 
the desired signal power. This allows the MRC weight to 
be based on the SNR (i.e., l/o 2 or m 2 /a 2 ) rather than m /a 2 
metric. 

Columns 1-3 of Table 8 demonstrate several approaches 
of generating weighting factors based on SNR. The 
selection of the best method depends primarily on a) the 
possible weighting approaches described in Table 4, b) the 
SDV format and c) the implementation of the Viterbi 
decoder. Method 1 employs a relative [to SNR] weighting 
scheme that normalizes the combined output symbol. It is 
best suited to cases when a code bit is present on both 
chaanel A and B. Method 2 is similar to Method 1 except 
that it always weights the channel with the highest SNR 
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by a factor of 1. This method is best suited for case when 
the code bit is only present on a single channel (i.e., 
Only Channel A or B) . Method 3 weights the code bits of 
a given channel based only on the SNR of that channel. 
To simply the calculation, an arbitrary upper limit 
(SNR^J is used to limit the weighting factor values. 
Typically, SNR^ is set at a level where diversity is not 
required (i.e., the decoder is virtually error free with 
code bits from a single channel) . This method has the 
advantage of applying the weights immediately and 
therefore not requiring memory if time diversity is used 
(see Figure 6) . 

Table 8 (Column 4) also illustrates efficient 
formulas for calculating the MRC Weighting factors (a and 
p) from SNR variables (g A and g B ) for each of the methods. 
Each formula is based on the difference between g A and g B . 
Again a simple LUT can be used instead of direct 
calculation . 
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Table 8: Alternative weighting factors 



Method 


Description 


General Algorithm 


Efficient Formula 


1 


Normalized Relative 
Weights 


_ SNR A 
SNR A +SNR B 

P SNR A + SNR„ 


1 

a = — — — 

1 + X u ** 

/3=l-a 


2 


Relative Weights 


For SNR A ZSNR B 

Ct = SNR A /SNR B £ = 1 
For SNR A >SNR„ 

a = l fi = SNR B 1 SNR A 


For 8a* 8b 
a^X'*-*' >S =1 

For £a >£* 
a = l P = X"~'* 


3 


Absolute Weights 


SNR A 

a- — 

SNR^ 

ft_ SNR„ 
P ~ SNR^ 


a ~ 


I g,>8~ 



Jntojrleavxngr Diversity 

The performance gain of channel (e.g., convolutional) 
coding is typically dependant on a memoryless channel. The 
use of interleaving to transform a channel with memory to 
a memoryless channel is a powerful technique in achieving 
the maximum coding gain. However, there are still cases 
where interleaving one way is better than another depend 
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on the channel (memory) . 



To add another degree of 



robustness to the system, different interleaver can 
optionally be used on different channels. The simplest 
example of this is to have different block interleavers 
(on channels A and B) with different interleaver depths 
and/or widths. (See Figures 5 and 6.) 

It will be readily apparent to those skilled in this 
art from the detailed description and drawings that which 
is shown and described is only the preferred embodiment 
of the invention and the best mode contemplated for 
carrying out the invention. The invention, therefore, is 
capable of other and different embodiments, and its 
several details are capable of modifications in various 
obvious respects, all without departing from the 
invention. Accordingly, the drawings and description are 
to be regarded as illustrative in nature, and not as 
restrictive. 
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WHAT IS CLAIMED IS: 

1. In a digital radio broadcast system having 
transmitter broadcasting a string of encoded information 
bits over a plurality of channels, the improvement 
comprising means for decomposing a complete set of code 
of said encoded information bits into two or more 
different Critical Subsets of code bits and transmitting 
said critical subsets of code bits on different ones of 
said channels. 

2. The digital radio broadcast system defined in 
Claim 1, including a receiver having means for the 
reception of one or more of said Critical Subsets on the 
different channels and combining and recomposing of the 
complete code set prior to the decoding operation. 

3- A method of digitally transmitting information 
bits from one or more sources over multiple channels, 
comprising: 

(a) generating a stream of a complete set of code 
bits from said one or more sources, 

(b) decomposing said complete set of code bits into 
at least a pair of Critical Subsets of code bits, and each 
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Critical Subset being different from all other Critical 
Subsets, 

(c) transmitting each Critical Subset of code bits 
on a different channel of said multiple channels, 
respectively, to at least one receiver. 

4 . The method defined in Claim 3 including the step 
of, at said at least one receiver, simultaneously 
receiving each of said at least a pair of Critical Subset 
code bits, recomposing said complete set of code bits, 

5. The method defined in Claim 3 wherein said step 
(a) includes convolutional coding of said complete set of 
code bits. 

6. The method defined in Claim 3 at said at least 
one receiver recomposing said complete set of code bits 
uses weighting factors which are dependent upon signal 
quality metrics of the channels that the bits were 
received on. 

7. The method defined in Claim 3 at said at least 
one receiver recomposing said complete set of code bits 
using weighting factors which are dependent upon signal 
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quality metrics of the channels that the- bits were 
received in. 

8. The method defined in Claim 4 at said at least 
one receiver recomposing said complete set of code bits 
using weighting factors which are dependent upon signal 
quality metrics of the channels that the bits were 
received in. 

9. The method defined in Claim 3, said step (b) 
decomposing of said complete set of code bits includes 
imposing a staggered puncturing code on said Critical 
Subset code bits, respectively. 

10. The method defined in Claim 3 wherein each 
channel includes a block interleaver, and each block 
interleaver interleaves to a different depth. 

11. The method defined .in Claim 4 wherein said 
receiver reconstitutes the complete code set using 
weighting factors that depend upon the signal quality 
metrics of the channels that the bits are received on 
following the algorithm set forth in the following table: 
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Table 3; Alternative Outcomes and Behavior of a Diversity Receiver 



Alternative 


Causes 


Receiver Behavior 


1. the code bit 
is captured 
by both 
channel 
demodulators 


• code bit is transmitted in both 
A and B Subsets and is 
successfully received on both 
channels 


Receiver constructs a "best" estimate of 
the code bit from A+B based upon 
quality indicators on each channel; 
Receiver constructs new code bit by 
combining (e.g., adding) the recovered 
code bits from Channel A and B. The 
recovered code bits could be weighted 
based upon quality indicators from each 
Demodulator 


2. the code bit 
is captured 
by only one 
channel 
demodulator 


• code bit is transmitted in both 
A and B Subsets but is 
successfully received on only 
one channel 

• code bit is in transmitted only 
one cnannei suosei anu is 
successfully received on that 
channel 


Receiver uses the estimate of the code 
bit from the single channel and weights 
is with a quality indicator for the 
channel; Receiver uses the recovered 
code bit from the single channel The 
rccuvcrcu couc dus couia oe weignxeo 
based upon quality indicators from each 
Demodulator 


3. the code bit 
is captured 
by neither 
channel 
demodulator 


• code bit is transmitted in both 
A and B Subsets but is not 
successfully received on either 
channel 

• code bit is transmitted in only 
one channel subset and is 
successfully received on that 
channel 

• code bit is not part of either 
subset 


Receiver treats this code bit as a 
puncture 



12. The method defined in Claim 4 wherein said 
receiver reconstitutes the complete code set using 
weighting factors that depend upon the signal quality 
metrics of the channels that the bits are received on 
following the algorithm set forth in the following table: 
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Table 4 Weighting Approach for Alternative Cases 



1. Received on 
Channels A and B 


Weichtiiiff Aooroach 
Weight the bits received on A and B with 
a and respectively; each is a function of 
the SNR on both Channels A and B 


Weighted Output 
a*x(n) A +p*x|n)» 


2.A Received on 
Channel A Only 


Weight the bits received on A with a; a is 
a function of the SNR on both Channels A 
and B 


a*x(n) A 


2.B Received on 
Channel B Only 


Weight the bits received on B with P; P is 
a function of the SNR on both Channels A 
and B 


P*x(n) B 


3. Received on 
neither Channel A 
nor B 


Treat bits as Punctures 


0 



13. The method defined in claim 5 wherein the 
convolutional code and has a staggered puncturing pattern 
imposed on the respective chambers, said staggered 
puncturing pattern being of the character set forth in the 
following table: 



Table 5; Example of Transmitting Different Subsets of Code Bits 
Selected for Channels A and B 



Channel 


Polynomial 


Code Bits 
Pre-puncturing 


Code Bits 
Post-puncturing 


A 


gl 


x(3) x(2) |x(l) 


x(3) 


P 


x(l) 


B 


*1 


same as Channel A 


x(3) 


x(2) 


P 


A 


g2 


y<3> y(2) |y(l) 


y(3) 




P 


fi 


K2 


same as Channel A 


P 


y(2) 


y(i) 



32 



BNSDOCID: <WO O033559A2_l_> 



WO 00/33559 



PCT/US99/26026 



14. The method defined in Claim 4 wherein said step 
of recomposing includes applying weighting factors to the 
signals on each channel and deriving said weighting 
factors according to the algorithms set forth in 2 and 3 
of the following table: 



Table 8: Alternative weighting factors 



Method 


Description 


General Algorithm 


Efficient Formula 


1 


Normalized Relative 
Weights 


SNR A 
a " SNR A + SNR B 
3 SNRg 
P SNR A + SNR, 


1 

a i+x'»-'* 
p = l-a 


2 


Relative Weights 


For SNR A £SNR B 

a = SNR A 1 SNR B fi=l 
FotSNR A > SNR B 

a-\ P = SNRjSNR A 


For g A £ g B 

a = X'^" P = l 
For $a>8» 

a=l P^X"'*' 


3 


Absolute Weights 


SNR A 
SNR^ 

SNR. 
SNR^ 


a = 


x n-t- g,i 8mA 
1 



15. The method defined in Claim 4 wherein said step 
of recomposing includes using the one or more of the 
computational formulas set forth in the following table 
to derive the weighting functions: 
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Table 8: Alternative weighting (acton 



Method 
1 


Description 

Normalized Relative 


General Algorithm 

SNR A 


Efficient Formula 
1 


Weights 


a ~ SNR A +SNR S 
SNR, 


fi = 


l-a 


2 




For SNR A ZSNR M 


For 


***** 




Relative Weights 


a- SNR A /SNR t P = l 
For SNR A >SNR t 


a = X''-" 0=1 
For g A >g, 






a = l P = SNR B /SNR A 


a = 




3 


Absolute Weights 


SNR A 

a = — 

SNR^ 

SNR, 

H SNR^ 


a = 
#*- 


1 i»>8mu 



16. A digital radio receiver for receiving a 
plurality of channels of a digital radio broadcast wherein 
each channel includes a set of digitally encoded 
information which has been decomposed into a plurality of 
Critical Subsets of code bits, there being a different 
Critical Subset of code bits transmitted in each channel, 
respectively, said digital radio receiver having means for 
simultaneously receiving the stream of Critical Subsets 
for all of the channels and means for reconstructing 
therefrom a complete set of code bits. 
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17. The digital radio receiver defined in Claim 16 
wherein said receiver includes a Viterbi decoder. 

18. The digital radio receiver defined in Claim 16 
wherein said means for reconstructing the complete code 
set uses weighting factors that depends upon the signal 
quality metrics of the channel that the bits are received 
on following the algorithm set forth in the following 
table : 



the code bit 
is captured 
by only one 
channel 
demodulator 



the code bit 
is captured 
by neither 
channel 
demodulator 



code bit is transmitted in both 
A and B Subsets but is 
successfully received on only 
one channel 

code bit is in transmitted only 
one channel subset and is 
successfully received on that 

channel . 

code bit is transmitted in both 
A and B Subsets but is not 
successfully received on either 
channel 

code bit is transmitted in only 
one channel subset and is 
successfully received on that 
channel 

code, hit is. not part of either 
subset 



Receiver Behavior 

Receiver constructs a "best" estimate of 
the code bit from A+B based upon 
quality indicators on each c h a nn el; 
Receiver constructs new code bit by 
combining (c.g.. adding) the recovered 
code bits from Channel A and B. The 
recovered code bits could be weighted 
based upon quality indicators from each 

Demodulator 

Receiver uses the estimate of the code 
bit from the single channel and weights 
is with a quality indicator for the 
channel; Receiver uses the recovered 
code bit from the single channel. The 
recovered code bits could be weighted 
based upon quality indicators from each 
Demodulator 



Receiver treats this code bit as a 
puncture 
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18. The digital radio receiver defined in Claim 16 
wherein said means for reconstructing the complete code 
set uses weighting factors that depend upon signal quality 
metrics of the channels that the bits are received on 
following the algorithm set forth in the following table: 



Table 4 Weighting Approach for Alternative Cases 



Alternative 
1. Received on 
Channels A and B 


Weighting Approach 
Weight the bits received on A and B with 
a and p, respectively; each is a function of 
the SNR on both Channels A and B 


Weighted Output 
a*x(n) A +p*x(n) B 


2.A Received on 
Channel A Only 


Weight the bits received on A with a; a is 
a function of the SNR on both Channels A 
and B 


a*x(n) A 


2.B Received on 
Channel B Only 


Weight the bits received on B with P; P is 
a function of the SNR on both Channels A 
andB 


P*x(n) B 


3. Received on 
neither Channel A 
nor B 


Treat bits as Punctures 


0 



19. The digital radio receiver defined in claim 16 
wherein said set of digitally encoded information has been 
convolutionally encoded and said digital radio receiver 
includes means for deconvolutionally decoding the 
digitally encoded information. 
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20. The digital radio receiver defined in Claim 16 
wherein said means for reconstructing a complete set of 
code bits includes means for applying weight factors to 
the signals in each channel and means for deriving said 
weighting factors according to the algorithm set forth in 
the following table: 



Table 8: Alternative weighting factors 



Method 


Description 


General Algorithm 


Efficient Formula 


1 


Normalized Relative 
Weights 


SNR A 
U ~ SNR A + SNR B 
3 SNR, 
P ~ SNR A + SNR B 


1 

a = — — 

£ = l-a 


2 


Relative Weights 


For SNR A ZSNR M 

a = SNRjSNR, £=1 
For SNR A >SNR B 

a-l p = SNR s /SNR A 


For g A £ g B 

For g A >g B 
a = l p = X n ~'* 


3 


Absolute Weights 


SNR A 
SNR^ 

B= SNR ? 
K SNR^ 







21. In a digital radio broadcast system in which a 
string of encoded digital information bits is commonly 
supplied to a plurality of radio broadcasting channels, 
the improvement wherein each channel includes means to 
puncture the encoded data supplied to it, each said means 
to puncture having a different puncture pattern supplied 
thereto to achieve code diversity in the eincoded data 
broadcast by each broadcast channel, respectively. 
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22. The digital radio broadcast system defined in 
claim 21 including at least one radio receiver for 
simultaneously receiving at least a pair of said plurality 
of broadcasting channels and means to depuncture the 
encoded data. 



23. A digital broadcast radio receiver for 
simultaneously receiving at least a pair of said plurality 
of broadcasting channels as defined in Claim 21, said 
radio receiver having means for depuncturing the encoded 
data in said at least a pair of said plurality of 
broadcasting channels . 

24. In a digital radio broadcast system in which 
digital information bits are encoded by a convolutional 
encoder and commonly supplied to a plurality of radio 
broadcast channels, each broadcast channel having means 
to puncture the convolutionally encoded data supplied to 
it, the improvement wherein each said means to puncture 
having a different puncturing pattern supplied thereto to 
achieve code diversity in the encoded data broadcast by 
each broadcast channel, respectively. 
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25. The digital radio broadcast system defined in 
Claim 24 including at least one radio receiver for 
simultaneously receiving at least two of said plurality 
of radio broadcasting channels and means to depuncture the 
encoded data. 

26. A digital broadcast radio receiver for 
simultaneously receiving at least two of said plurality 
of radio broadcast channels, means to deconvolute and 
depuncture the received encoded data and output a single 
set of encoded data to a utilization device. 
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